THEOREMS ON TWIN PRIMES - DUAL CASE 



VLADIMIR SHEVELEV 

o 

Abstract. For the sequence: c(l) = 2 and for n > 2, 
*H . ( 

_ lgcd(n, c(n-l)), i/ n is odd 

c{n) = c{n - 1) + < 

lgcd(n — 2, c{n—l)), if n is even, 

which is "dual" to earlier considered sequence 

gcd(n, c(n — 1)), if n is even 
gcd(n — 2, c(n— 1)), i/ n is odd, 

we prove similar theorems of its connection with twin primes. Besides, 
\ we consider several new sequences of such type which are also connected 

with twin primes. Finally, with help of a postulate we prove the infinity 
of twin primes. 



C3 



o 



c(n) = c(n — 1) + 



1. Introduction 
In [2] we posed, in particular, the following conjecture 



Conjecture 1. Let c(l) = 2 and for n > 2, 

5cd(n, c(n — 1)), z/ n is ogM 



On! c(n) = c(n - 1) + . 

I gcd(n — 2, c[n — 1JJ, «/ n 2s ewen. 

T/ien every record (more than 3) of the values of difference c(n) — c(n — 1) 
^ ' is greater of twin primes. 

The first records are (cf. sequence A167495 in [5]) 

(1.1) 5, 13, 31, 61, 139, 283, 571, 1153, 2311, 4651, 9343, 19141, 38569, ... 

We use the same way as in our paper [4] which is devoted to study a se- 
quence dual to the now considered one. Our observations of the behavior 
of sequence {c(n)} are the following: 



1) In some sequence of arguments {mj} we have c ^'^~ 3 = 3/2. These 
values of arguments we call the fundamental points. The first fundamental 
point are 

7, 27, 63, 123, 279, 567, 1143, 2307, 4623, 9303, 18687, ... 

2)For every two adjacent fundamental points rrij < rrij + i, we have m,j + x > 
2m * — 3. 
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3) For i > 2, the numbers mi ~ b , rjh ^- are twin primes (and, consequently, 
rrii = 3 (mod 12)). 

4) In points mj + 1 we have c(mj + 1) — c(m 8 ) = ^^y^-. These increments we 
call the main increments of sequence {c(n)}, while other nontrivial (i.e. more 
than 1) increments we call the minor increments. 

5) For i > 2, denote hi the number of minor increments between adjacent 
fundamental points mj and m i+1 and Tj the sum of these increments. Then 
Ti = hi (mod 6). 

6) For i > 2, the minor increments between adjacent fundamental points 
mi and m i+ i could occur only before mj+i — ^/2(m i+ i — 1) — 2. 

Below we show that the validity of all these observations follow only 
from 6). 

Theorem 1. // observation 6) is true then observation l)-5) are true as 
well. 

Corollary 1. // 1) observation 6) is true and 2) the sequence {c(n)} con- 
tains infinitely many fundamental points, then there exist infinitely many 
twin primes. 

Besides, in connection with Conjecture 1 we think that 

Conjecture 2. For n > 16, the main and only main increments are the 
record differences c(n) — c{n — 1). 

2. Proof of Theorem 1 

We use induction. Suppose n\ > 28 is a number of the form 121+4 (for 

n\ < 28 the all observations are verified directly). Let n\ — 1 is a fundamental 

point and for n := n =F 1 are twin primes. Thus 

3 3 
c(m - 1) = -(ni - 4) + 3 = -ni - 3. 

Since n\ is even and 

gcd(-ni - 3, m - 2) = y - 1, 
then we have a main increment such that 
(2.1) c(ni) = 2m-4. 

Here we distinguish two cases: 



THEOREMS ON TWIN PRIMES - DUAL CASE 



3 



A ) Up to the following fundamental point there are only trivial incre- 
ments. The inductive step in this case we formulate as the following. 

Theorem 2. If 27 < rrii < m i+1 are adjacent fundamental points without 
miner increments between them, then i) m,i+i = 2mj — 3; 
ii) If m ' 2 ~ 5 , mi ^- are twin primes, then m ' + 2 1 ~ , T "' + 2 1 ~ 1 are twin primes 
as well. 

Note that really, for the first time, Case A ) appears for m 3 = 63, such 
that, by Theorem 2, we have two pairs of twin primes: (29,31), (59,61). 

Inductive step in case A ) 
Continuing (2.1), we have 

c{ni + 1) = 2n\ — 3, 

c(m + 2) = 2m - 2, 

c(2ni — 5) = 3rii — 9, 
Since ^"Ig 2 = 3/2, then we conclude that 2n — 1 — 5 is the second fun- 
damental point in the inductive step. By the definition of the sequence, 
denoting n 2 = 2rt\ — 4, we have 

(2.2) c(n 2 ) = 2n 2 - 4. 

Note that, since n\ = 121 + 4, then n 2 = 12/i + 4, where l\ = 21. 

Furthermore, from the run of formulas (2.2) we find for 3 < j < ^- L ^ L ■ 

c(2ni - 2j - 1) = 3ni - 2j - 5, 

c(2m -2j) = 3ni - 2j - 4. 

This means that 

gcd(2ni — 2j — 2, 3n± — 2j — 5) = 1, i.e. gcd(j — 2, n± — 3) = 1. 

Note that, for the considered values of n\ we have ^ > V^i - 3, then 
rii — 3 = is prime. 
On the other hand, 

5(271! - 2j) = 3n x - 2j - 4, 
c(2ni - 2j + 1) = 3ni - 2j - 3. 

Thus, for 7 < j < 

gcd(2m - 2j + 1, 3m-2j-4) = l, i.e. gcd(2j - 11, m-5) = l. 

Here, for the considered values of rii we also have 2rii — 13 > \fn\ — 5, 
then rii — 5 = rj:2 ^- is prime. ■ 
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B ) Up to the following fundamental point we have some minor incre- 
ments. 

The inductive step we formulate as following. 

Theorem 3. Let observation 6) be true. If 7 < rrii < rrii + i are adjacent 
fundamental points with a finite number of minor increments between them, 
then 

i) m+i > 2m;; 

ii) If mi ~ 5 , mi ^- are twin primes, then m ' + 2 1 ~ 5 , rn ' + 2 1 ~ 1 are twin primes 



Thus the observation 2) will be proved in frameworks of the induction. 
Inductive step in case B ) 

Let in the points ni + lj j — 1, h, before the second fundamental point 
we have the minor increments tj, j = 1, h. We have ( starting with the 
first fundamental point rii — 1) 



as well. 



c(m - 1) = -rii - 3, 

c(ni) = 2ni — 4, 
c{rii + 1) = 2ni — 3, 



c{ni +1-1 — 1) 



2m +h-5. 



(2.3) 



c(ni + h) = 2ni + h + ti — 5, 



c(ni + h + 1) = 2m + Zi + ti - 4, 



(2.4) 



c(m + Z2 - i) = 2m + z 2 + ti - ' 
c(m + Z2) = 2m + h + U + h - 
c(m + h - 1) = 2m + 4 + h + ... + t h - 



6, 

i-/i-5, 
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(2.5) c(ni + l h ) = 2ni + l h + h + ... + t h - h - 4, 
c(ni + 4 + 1) = 2m + 4 + ti + ... + i h - /i - 3, 

(2.6) c(2m + 2T ft - 2/i - 5) = 3n x + 37), - 3/i - 9, 
where 

(2.7) T h = fi + ... + i h . 

It is easy to see that 2ri\ + 27^ — 2h — 5 is the second fundamental point 
in the inductive step. Furthermore, subtracting 2 from the even number 
2ni + 2Th — 2h — 4, we see that 

gcd(2ni + 2T A -2h-6, 3ni + 3T fc - 3/i - 9) = m + T h - h - 3. 

Thus in the point n 2 :— 2ni+2Th—2h—A we have the second main increment 
(in framework of the inductive step): 

(2.8) c(2ni + 2T h - 2h - 4) = 4ni + 4T ft - Ah - 12. 

Note that, for n > 2, we have c(n) = ra (mod 2). Therefore, 7), > 3/i and 
for the second fundamental point n 2 — 1 = 2ni + 27), — 2/i — 5 we find 

(2.9) n 2 - 1 > 2(ni - 1) + 4/i - 3. 

This in frameworks of the induction confirms observation 2). 

Now, in order to finish the induction, we prove the primality of num- 
bers 2^ = m + T h - h - 5 and ^1 = Ul + T h - /i - 3. 

From the run of formulas (2.5)-(2.6) for 7 < j < " 1+2Th ~ 2fe ~' h (we cannot 
cross the upper boundary of the last miner increment) we find 

c(2m + 2T ft -2h-2j) = 3ni + 3T ft - 3/i - 2j - 4, 
c(2ni + 27), - 2/i - 2j + 1) = 3n x + 3T h - 3/i - 2j - 3. 
Thus, for 7 < j < TOl+2T V 2fe ~ /ft , 

gcd(2m + 2T h - 2h - 2j + 1, 3m + 3T h - 3h - 2j - 4) = 1, 

i.e. 

gcd(2j-ll, ni +T h -h-5) = l. 
For the most possible j = ni+2Th ~ 2fe ~ <fc ~ 1 (it is sufficient to consider the case 
of odd l h ) we should have 

2j - 11 = m + 2T h - 2h - l h - 12 > y/ ni + T h - h - 5, 
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or, since n 2 = 2n\ + 2Th — 2h — A, then we should have n 2 — n\ — lh — 8 > 



"2-6 • 
2 ' 



(2.10) ni + i h < n2 -^ r H-l-8, 

Since n 2 > 28, then this condition, evidently, follows from observation 6) 
which is written in terms of the fundamental points mj = n« — 1. Thus from 
observation 6) we indeed obtain the primality of = ri\ + T h — h — 5. 
Furthermore, 

c(2m + 2T h -2h- 2j + 1) = 3ni + 3T h - Sh - 2j - 3, 

c(2m + 2T h -2h- 2j + 2) = 3m + 3T h - 3h - 2j - 2. 
Thus, for 6 < j < »i+ 2 y fe ~\ 

gcd(2n x + 2T h - 2h - 2j, 3ni + 3T h - 3h - 2j - 3) = 1, 

i.e. 

gcd(j-3, ni +T h -h-3) = l. 
For the most possible j = n i+ 2T h-^h-i h -i (h ere a g a i n sufficiently to consider 
the case of odd l h ) we should have 



711 + 27^-2^-^-1 > /n 2 -2 



or 



(2.11) m + Z ft < n 2 - V2(n 2 - 2) - 3. 

This coincides with observation 6). Thus is prime as well. This com- 
pletes proof of Theorem 1 ■ 

Note that in [4] we used the Rowland method [1] to obtain an indepen- 
dent from observation 6) proof of the primality of the greater number. Here 
we give a parallel proofs for both of numbers. 

Corollary 2. If pi < p 2 are consecutive seconds of twin primes giving by 
Theorem 1, then p 2 > 2p\ — 1. 

Proof. The corollary easily follows from (2.9).B 

Corollary 3. 

T h = h (mod 6). 

Proof. The corollary follows from the well known fact that the half-sum 
of twin primes not less than 5 is a multiple of 6. Therefore, ni+T^ — h— 4 = 
(mod 6). Since, by the condition, n\ = 4 (mod 12), then we obtain the 
corollary. ■ 
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Now the observation 5) follows in the frameworks of the induction. The 
same we can say about observation 4). The observed weak excesses of the 
exact estimate of Corollary 2 indicate to the smallness of T h and confirm, 
by Theorem 1, Conjecture 1. 

3. A RULE FOR CONSTRUCTING A PAIR OF TWIN PRIMES p, p + 2 BY A 
GIVEN INTEGER m > 4 SUCH THAT p + 2 > m 

One can consider a simple rule for constructing a pair of twin primes 
p, p + 2 by a given integer m > 4 such that p + 2 > m quite similar to 
one over sequence {c{n)} (see Section 6 in [4]). To this aim, with m we 
associate the sequence 

= m; for n>2, 

(o in dm) (n) _ ~( m)( n , fgcd(n, & m \n - 1)), if n is even 
(6.1) e (nj-c (n l ) + { gcd{n _ 2} ~ c ( m){n _ tf n ts M 

Thus for every m this sequence has the the same formula that the considered 
one but with another initial condition. Our observation is the following. 

Conjecture 3. Let n*, where n* = n*(m), be point of the last nontrivial 
increment of {c^(n)} on the set A m — {1, ...,m — 3} and n* = 1, if there 
is not any nontrivial increment on A m . Then numbers c^ m \n*) — n* =F 1 are 
twin primes. 

Evidently, c^ m \n*) — n* + 1 > m and the equality holds if and only if 
n* = 1. 

The following examples show that, for the same m, the pair of twin primes 
which is obtained by the considered rule, generally speaking, differs from 
one which is obtained by the corresponding rule in [4]. 

Example 1. Letm = 577. Thenn* = 51 and c^ m \n*) = 669. Thus numbers 
669 — 51 =F 1 are twin primes (617, 619), while by the rule in [4] we had 
another pair: (881, 883). 

Example 2. Let m = 3111. Then n* = 123 and 6 m \n*) = 3513. Thus 
numbers 3513 — 123 =F 1 ar & twin primes (3389, 3391), while by the rule in 
[4] we have another pair: (3119, 3121). 



The case of n* = 1 we formulate as the following criterion, which is proved 
quite similar to Criterion 1 [4]. 
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/(n) = /(n-l) + 



Criterion 1. A positive integer m > 3 is a greater of twin primes if and 
only if all the points 1, m — 3 are points of trivial increments of sequence 
{g( m )(n)}. 

4. A NEW SEQUENCE AND AN ASTONISHING OBSERVATION 

Consider the sequence which is defined by the recursion: 

/(l) = 2 and, for n > 2, 

gcd(n, f(n — l) + 2), if n is even 
gcd(n, f(n — l)), if n is odd. 
Here the even points m; ^ 8 in which fim^jmi = 3/2 we call the fun- 
damental points. The increments m ' 2 +2 in the points n« = m 8 + 2 are called 
main increments and other nontrivial (i.e. different from 1) increments we 
call miner increments. This sequence also could be studied by method of 
[4]. It is easy to verify that the nontrivial increments of this sequence differs 
from ones of the above considered sequence {c(n}}. But, our observations 
show that a very astonishing fact, probably is true: all records more than 7 
for sequences {c(n)} and {f(n)} coincide! We think that it is a deep open 
problem. 



5. Some other new sequences connected with twin primes 

Here we present three additional new sequences of the considered type, 
the records of which are undoubtedly connected with twin primes. 

1) 

g(l) = 2 and, for n > 2, 

gcd(n, g(n — l) + 2), if n is even 
gcd(n — 2, g{n — 1) + 2), if n is odd. 



g [n) = g(n - 1) + 
2) 



h(n) = h(n - 1) + 

3) 



h{l) = 2 and, for n > 2, 
gcd(n — 2, h(n — l) + 2), if n is even 
gcd(n, h(n — 1) + 2), if n is odd. 



= 2 and, for n > 2, 
i(n) = tin - 1) + gcd(n, i(n - 1) + 2(-l) n ). 
Note that, all records of the second sequence are, probably, the firsts of twin 
primes. 



(6.1) a(n) 
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6. A THEOREM ON TWIN PRIMES WHICH IS INDEPENDENT ON 
OBSERVATION OF TYPE 6) 

Here we present a new sequence (a(n)} with the quite analogous definition 
of fundamental and miner points for which Corollary 1 is true in a stronger 
formulation. Using a construction close to those ones that we considered 
in [3], consider the sequence defined as the following: a(22) = 40 and for 
n > 23, 

'a(n-l) + l, if gcd(n - (-l) n - 1, a(n - 1)) = 1; 
2{n — 2) otherwise 

The sequence has the following first nontrivial differences 

19, 6, 2, 43,... 

Definition 1. A point is called a fundamental point of sequence (6.1), if 
it has the form m; = 12t + 3 and a(raj) — 3 = |(mj — 3). The increments in 
the points + 1 we call the main increments. Other nontrivial increments 
we call miner increments. 

The first two fundamental points of sequence (6.1) are 39 and 87. 

Theorem 4. If the sequence {a(n)} contains infinitely many fundamental 
points, then there exist infinitely many twin primes. 

Proof. We use induction. Suppose, for some i>\, the numbers !2 ^=f1 
are twin primes. Put rij = to* + 1. Then = 4 (mod 12) and we have 

d(ui - 1) = - 3, 
a(rii) = 2ui - 4, 

We see that the main increment is By the condition, before m i+ i we 
can have only a finite set if miner increments. Suppose that, they are in the 
points Hi + lj,j = 1, hi. Then, by (6.1), we have 

a(rii + 1) = 2ni - 3, 

dijii + li — 1) — 2ui + li — 5, 
a(ni + h) = 2m + 2k - 4, 



a(ni + l 2 — l) — 2m + h + l 2 - 5, 
a{ui + l 2 ) = 2m + 2l 2 - 4, 
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a(m + l h - 1) = 2m + l h -i + l h -5, 
(6.2) a(m + l h ) = 2n t + 2l h - 4, 



3 

(6.3) a(n i+1 - 1) = -n i+1 - 3, 

(6.4) a(n i+1 ) = 2n i+1 - 4. 

Note that, in every step from (6.2) up to (6.3) we add 1 simultaneously to 
values of the arguments and of the right hand sides. Thus in the fundamen- 
tal point m i+ i = n i+1 — 1 we have 

rii + l h + x = n i+ i - 1 

and 

3 

2rii + 2l h - 4 + x = 2 n *+i ~ 3 

such that 

(6.5) n l+l = 2 Ui + 2l h - 4. 

Now we should prove that the numbers 

m+i - 3 n i+1 - 4 

=F 1 = 7, =F 1 



i.e. 



2 1 " 2 
Hi + l h - 5, Hi + l h - 3 



are twin primes. 
We have 



a(rii + l h + t) = 2m + 2l h -4 + t, 
(6.6) a(m + l h + t + 1) = 2m + 2l h - 3 + t, 

where < t < m + lh — 7. Distinguish two case. 

1) Let lh be even. Then, for even values of t the numbers m + h + 1 + 1 are 
odd and from equalities (6.6) we have 

gcd(m + l h + t + l, 2m + 2l h - 4 + t) = 1. 

or 

gcd(n, + l h + t + l, m + l h -2 + t/2) = 1 
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and 

gcd(t/2 + 3, m + l h -5) = l, < t/2 < (m + l h - 7)/2. 
Thus rii + lh — 5 is prime. 

On the other hand, for odd values oft, taking into account that rii+lh+t+1 
is even, from equalities (6.6) we have 

gcd(ni + l h + t-l, 2m + 2l h -A + t) = 1, 
gcd(2n; + 2l h + 2t-2, 2m + 2l h -A + t) = l 

and 

gcd(t + 2, m + l h -3) = l, 0<t<rii + l h -7, t = l (mod 2). 

Thus rii + lh — 3 is prime as well and the numbers rii + l h — 5, m + l h — 3 
are indeed twin primes. 

2) Let lh be odd. Then, using again equalities (6.6), by the same way, we 
show that the numbers rii + h ~ 5, rii + lh — 3 are twin primes. 

Besides, note that rii + 4 ~ 4 = (mod 6) and, thus m i+1 = n i+ i — 1 = 
2rii + 2/^ — 5 = 3 (mod 12). This completes the induction. ■ 

7. Algorithm without trivial increments 

Sequences of the considered type in this paper and in [4] contain too many 
points of trivial 1-increments. For example, 10000 terms of sequence (a(n)} 
give only 8 pairs of twin primes. Therefore, the following problem is actual 
from the computation point of view just as from the research point of view 
: to accelerate this algorithm for receiving of twin primes by the omitting 
of the trivial increments. Below we solve this problem. 

Lemma 1. If sequence {a(n)} has a miner increment A in even point, then 
A is prime. 

Proof. Let even N be a point of a miner increment and M = N — k be 
a point of the previous nontrivial increment. We distinguish two cases: M 
is even and M is odd. 
a) Let M be even. Then we have 

a(M) = 2M-4, 

a(M + l) = 2M-3, 



a(M + k- 1) = 2M + fc-5, 
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(7.1) a(N) = a(M + k) = 2M + 2k - 4, 

where k is the least positive integer for which the point M + k is the point 
of a nontrivial increment. We see that 

A = A(N) = k + l. 

Since in this case k is even, then 

gcd(M + k-2, 2M + k-h) = d>\ 

and, therefore, 

gcd(Jfe + l, M-3) = d> 1. 
Thus some prime divisor P of M — 3 divides fc + 1 and, therefore, k + 1 > P. 
All the more, 

k + 1 > p, 

where p is the least prime divisor of M — 3. Since in the considered case 
M — 3 is odd, then p is odd. But, since p — 2 < k — 1, then in the run of 
formulas (7.1) there is the following 

a(M + p-2) = 2M + p-Q. 

Nevertheless, the following value of argument isM + p— 1 = (mod 2) 
and both of the numbers M + p — 3 and 2M + p — 6 are multiple of p. This 
means that k < p — 1, such that we have 

A = A(JV) — k + 1— p. 

2) M is odd. This case is considered quite analogously. Note that here 

p > 2. m 

Lemma 2. Let sequence {a(n)} have a miner increment A in odd point. If 
the sequence has the previous nontrivial increment in even point, then A is 
even such that (A + 4)/2 is prime. 

Proof. Let odd N be a point of a miner increment and M = N — k = 
(mod 2) be a point of the previous nontrivial increment. Then we again 
have the run of formulas (7.1). Since here k is odd, then 

gcd(M + k, 2M + k-h) = d>\ 

and, therefore, 

gcd((A; + 5)/2, M - 5) = d > 1 

Thus some prime divisor P of M — 5 divides (k + 5)/2 and, therefore, 
k + 5 > 2P. All the more, 



THEOREMS ON TWIN PRIMES - 



DUAL CASE 



13 



k + 5 > 2p, 

where p is the least prime divisor of M — 5. Since in the considered case 
M — 5 is odd, then p is odd. But in the run of formulas (7.1) there is the 
following 

a(M + 2p - 6) = 2M + 2p - 10. 

Nevertheless, the following value of argument is M + 2p — 5 = (mod 1) 
and both of the numbers M + 2p — 5 and 2M + 2p — 10 are multiple of p. 
This means that k < 2p — 5, such that we have 

A(N) = k + l = 2p-A. 

■ 

Quite analogously we obtain the following lemma. 

Lemma 3. Let sequence {a(n)} have a miner increment A in odd point. If 
the sequence has the previous nontrivial increment in odd point, then A is 
odd such that A + 4 is prime. 

Remark 1. A little below we shall see that actually for nontrivial increments 
the conditions of Lemma 3 do not appear. But the proof of Lemma 3 plays 
its role! 

Note now that in proofs of Lemmas 1-3 p is always the least prime divisor 
of M — 5 or M — 3, where M is point of the "previous nontrivial increment," 
we obtain the following algorithm for the receiving of twin primes. 

Theorem 5. 1) Let n m be point of the m-th main increment of sequence 
{a(n)} and P m be the least prime divisor of the product (n m — 5)(n m — 3). 
Then the first point Ni of miner increment is 

Tl'm ~\~ P m 1, if Pm\{j^m 3), 

n m + 2P m -5, if P m \(n m -5). 

2) Let Ni be a point of a miner increment of sequence {a(n)} and pi be the 
least prime divisor of the product (Ni — 5)(iVj — 3). If Ni does not complete 
the run of points of the miner increments after n m , then the following point 
of miner increment is 

Ni+pi- 1, if Pi = 2 or Pi \(Ni - 3), 
N, + 2 Pi - 5, if Pi > 2 and p % \(N % - 5). 

3) If the point N h completes the run of points of miner increments after n m , 
then the following point of main increment is 



(7.2) N, = 



(7.3) N i+1 
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(7.4) n m+1 = 2N h - 4. 

Note that (7.4) corresponds to (6.5). 

Corollary 4. Conditions of Lemma 3 never satisfy. 

Proof. From (7.3) we conclude that after every odd point of miner 
increment follows even point of miner increment. ■ 

Remark 2. In connection with Theorem 5 it is interesting to consider a 
close processes of receiving of twin primes. Let a be odd integer (positive or 
negative) and Ni be even. Let p { be the least prime divisor of the product 
(Ni — a — 2)(iVj — a) (in case of positive a, Ni — a — 2 > 3). Put 

N i+1 = Ni+p-l. 

One can conjecture that for some j > i, the numbers Nj — a — 2, Nj — a 
will be twin primes. An important shortcoming of such process from the 
calculating point of view is the impossibility to use the formal algorithms 
for computation of the gcd . 



8. Properties of miner increments in supposition of finiteness 

of twin primes 

Condition 1. There exists the maximal second of twin primes N tw such 
that all seconds of twin primes belong to interval [5, N tw \. 

Corollary 5. There exists the last point Ut of a main increment of the 
sequence {a(n)}. 

Lemma 4. If Condition 1 satisfies, then the set of the points righter nr of 
nontrivial (miner) increments is infinite. 

Proof. Suppose that there exists the last point n = v of a nontrivial 
increment, i.e. the set of points of miner the increments is not more than 
finite. Since we have 

a(v) = 2z/-4, 
then for every positive integer x, we find 

a{y + x) = 2v — 4 + x. 
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In particular, for x = v — 5, 

5(2z/-5) = 3i/ — 9. 

But now the following point 1v— 4 is a point of nontrivial increment. Indeed, 
gcd(2z/ — 6, 3u — 9) = v — 3. Since, evidently, 2z/ — 4 > u, then we have 
contradiction. ■ 

Besides, from the proof of Lemma 4 the following statement follows. 

Lemma 5. After every n > rir there is not a run of more than n — 5 trivial 
increments. 

Lemma 6. Before every nontrivial increment of the magnitude t we have 
exactly t — 2 trivial increments. 

Proof. Indeed, by the run of formulas (6.2), on every segment 

[Hi + + Ui + l j+ i - 1] 

we have exactly — lj — 1 points of trivial increments and after that we 
obtain a nontrivial increment of the magnitude — lj + 1. ■ 

9. Some arithmetical properties of points of the miner 
increments of sequence {5(n)} 

Further we continue study sequence {a(n)}. 

Lemma 7. If Mi is an even point of miner increment, then Mi is not 
multiple of 3. 

Proof. We use induction. Since n rn = 1 (mod 3), then, by (8.2), p > 3 
and it is easy to see that Mi is not multiple of 3. Indeed, in (8.2) it is 
sufficient to consider cases p = 1 (mod 3) and p = 2 (mod 3). Further, 
using (8.1), note that if the case Mj = 1 (mod 3) is valid, then the passage 
from Mi to Mj + i is considered as the passage from n m to M\. If, finally, 
Mi = 2 (mod 3), then pi — 3, and again M i+1 is not multiple of 3.B 

Lemma 8. If iVj is an odd point of miner increment, then the congruence 
Ni = 5 (mod 6) is impossible. 

Proof. Since, by (7.3), after every odd point of miner increment t im- 
mediately follows the even point t + 1 of miner increment, then we should 
have Ni + 1 = (mod 6). This contradicts to Lemma 7M 

Lemma 9. If N = 4 mod 6 is a point of miner increment, then the mag- 
nitude of increment in point N i+1 is not less than 5. 
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Proof. Since from Lemmas 7-8 we have iVj+i — Ni > 3, then the lemma 
follows from Lemma 6.B 

Lemma 10. After every even point of miner increment Ni of the form 
Ni = 2 (mod 6) follows the odd point Ni + 1 of miner increment (of the 
form 61+3). 

Proof. Since iVi — 5 = (mod 3), then by (7.3), in this case pi = 3 and 
point N i+ i = Ni + 2pi — 5 = N { + 1 is the following increment. ■ 

Lemma 11. The magnitude A of every miner increment either A = 2 or 
A > 5. Moreover, in the second case the previous miner increment has the 
form 6m + 4. 

Proof. From Lemmas 7,8 all points of miner increments have one of 
the form 6t + i, % — 1, 2, 3, 4. Besides, from (7.3) and Lemma 10 the miner 
increments A = 2 occur after every points of miner increments of the form 
Qt + i, % — 1, 2, 3, while, by Lemma 9, after every point of miner increments 
of the form Qt + 4 we have a miner increment not less than 5.1 

Lemma 12. If Condition 1 satisfies then there are infinitely many points 
of miner increment of the form 6m + 4. 

Proof. In view of Lemmas 4 and 11, it is sufficient to prove that the 
process (7.3) which contains only p = 2 is finite. Let iVj be point of miner 
increment 2 such that all follow miner increments are 2. By Lemma 6, it is 
possible only if all points iVj, iVj+1, A^+2, ... are points of miner increments. 
Consider any even point Nj = 1 (mod 3), j > i. Since Nj — 3 and Nj — 5 
are not multiple by 2 or 3, then, by (7.3), N j+1 — Nj > 1. This contradiction 
completes the proof. ■ 

10. A POSTULATE AND THE INFINITY OF TWIN PRIMES 

Let S be the set of those even N for which N — 3 is not the first of a pair 
of twin primes. 

Denote p(N) (q(N)) the least prime divisor of iV — 1 (N — 3). Denote 
A 1 (A 2 ) the set of those even iV e S for which p(N) < q(N) (p(N) > 
q(N)). 

Postulate 1. For every odd prime P, there exist even numbers Ni = 
iVi(P) G A x , N 2 = N 2 (P) E A 2 such that p(N 1 ) > P, q(N 2 ) > P and 
for the smallest such N ± , N 2 we have max(A ? " 1 , N 2 ) < (min(A^ 1 , iV 2 )) 2 . 
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In connection of the postulate, let us write interesting sequences of the 
smallest N 1: A 2 for P = 3, 5, 7, 11, 
47, such that p(JVi) = g(A 2 ) = P : 

(iVi(P)) : 10, 26, 50, 254, 170, 392, 362, 944, 842, 1892, 1370, 2420, 1850, 2210, ... 

(N 2 (P)) : 12, 38, 80, 212, 224, 530, 440, 854, 1250, 1460, 1742, 2504, 2282, 3434, ... 

We see that requirement of the postulate, at least in limits of the calculated 
terms, is very weak. 

Theorem 6. // the Postulate 1 is true, then there exist infinitely many twin 
primes. 

Proof. Accepting Condition 1 (Section 8), we obtain a contradiction. 
Consider a prime P > N tw + 1. Using the postulate, consider minimal even 
numbers A* = A*(P) G A u N* = A*(P) e A 2 such that p(A*), q(N*) > 
P. Distinguish four cases. 

Case 1) p(N*) < q(N*), N* < N*. Note that if A < A 2 * and A e A 2 , 
then, in view the minimality of A|, the number A 2 — 3 is not multiple 
of the smallest prime divisor of A — 3 (in the opposite case N 2 loses its 
minimality). Analogously, if A < A-j* and A e Ai, then, in view the min- 
imality of Aj*, the number A-J* — 1 is not multiple of the smallest prime 
divisor of A — 1. All the more, N 2 — 1 (having the smallest prime divisor 
more than the smallest prime divisor of A2 — 3 which is, by the condition, 
q(N 2 ) > p(Ni)) and N 2 — 3 are not multiple of the smallest prime divisor 
of A - 1, if A < A* and A e A x . Nevertheless, if A* < A < A*, A e A u 
then without the postulate we do not state that the smallest prime divisor 
of A does not divide A 2 * — 3 and N 2 — 1. But, according to the postulate, we 
have Aj* > y / A 2 *. Thus, both of numbers N 2 - 3, A 2 * - 1 are not multiple 
of the minimal prime divisors of all A < y/N 2 . Therefore, they are twin 
primes more than N tw . It is a contradiction. 

Case 2) p(Nf) > q(N 2 ), N 2 < N* is the symmetric case and is con- 
sidered quite analogously. Here we obtain the pair of twin primes N± — 
3, N* — 1 more than N tw . 

The following two cases are simpler and considered without the postu- 
late's inequality. 

Case 3) p(A 1 *) < g(A|) but A* > A 2 . In this case, evidently, none of 
A < A 2 divide A 2 — 3 or A 2 — 1. Thus they are twin primes. 

Case 4) p(N*) > q(N 2 ) but A 2 * > A x * is symmetric to Case 3, such that 
A-j* — 3, Ni — 1 are twin primes. ■ 
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